Search Madura Island hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AU$66
includes taxes & fees
16 Mar - 17 Mar
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is AU$25
includes taxes & fees
12 Mar - 13 Mar
RedDoorz Plus Syariah near Alun Alun Sampang

Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (8 reviews)
"Great location"
United States
Endah
The price is AU$43
includes taxes & fees
13 Mar - 14 Mar
Leedon Hotel & Suites Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
"The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall."
Australia
Sandra
The price is AU$92
includes taxes & fees
1 Apr - 2 Apr
Oakwood Hotel & Residence Surabaya

Agogo Downtown

Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14 reviews)
"Pleasant and relaxing stay, helpful and friendly staff, breakfast was ok, room and bathroom not as spacious but good enough and toiletries provided. Beside the mall and nearby restaurants"
Philippines
Divina
The price is AU$29
includes taxes & fees
23 Mar - 24 Mar
Agogo Downtown

Quest Hotel Darmo - Surabaya by ASTON

Quest Hotel Darmo - Surabaya by ASTON
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (83 reviews)
"We enjoyed our stay at this hotel. Location is near places we would like to visit. Staff were polite, friendly and very helpful."
Australia
Irene
Quest Hotel Darmo - Surabaya by ASTON

Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very good, (109 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is AU$43
includes taxes & fees
29 Mar - 30 Mar
Swiss-Belinn Manyar

HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (54 reviews)
"In the middle of nowhere "
United States
Laurence
The price is AU$66
includes taxes & fees
12 Mar - 13 Mar
HARRIS Hotel & Conventions Gubeng Surabaya

Aston Inn Jemursari Surabaya

Aston Inn Jemursari Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (17 reviews)
"A very nice hotel with very friendly and helpful staff!"
Sweden
Justin
The price is AU$81
includes taxes & fees
12 Mar - 13 Mar
Aston Inn Jemursari Surabaya

JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (459 reviews)
"Great location, nice staff, beautiful rooms"
United States
Anonymous traveller
The price is AU$126
includes taxes & fees
14 Mar - 15 Mar
JW Marriott Surabaya

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (137 reviews)
"Very nice hotel and pleasant to stay. The room is clean and feel luxurious. Staff are friendly and breakfast is delicious"
Australia
NI KADEK SINTA
The price is AU$94
includes taxes & fees
18 Mar - 19 Mar
Doubletree By Hilton Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (22 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is AU$57
includes taxes & fees
12 Mar - 13 Mar
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (51 reviews)
"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...
United Kingdom
Salvatore
favehotel Rungkut Surabaya

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11 reviews)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveller
PrimeBiz Hotel Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (55 reviews)
"lots of variety food offered"
Hong Kong SAR China
Kun Lam Ivan
The price is AU$224
includes taxes & fees
12 Mar - 13 Mar
The Westin Surabaya

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (352 reviews)
"Clean & Great Friendly Staffs"
United States
Rebi
The price is AU$144
includes taxes & fees
16 Mar - 17 Mar
Sheraton Surabaya Hotel and Towers

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (210 reviews)
"Wonderful hotel and staffs"
United States
Kylie
The price is AU$123
includes taxes & fees
12 Mar - 13 Mar
Four Points by Sheraton Surabaya, Pakuwon Indah

The Southern Hotel Surabaya

The Southern Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (80 reviews)
"The buffet breakfast is a little bit pricey."
Canada
Alexander
The price is AU$53
includes taxes & fees
14 Mar - 15 Mar
The Southern Hotel Surabaya

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (15 reviews)
"Friendly staff and close to amenities. Rooms are clean and comfy beddings"
United States
Hassan
The price is AU$42
includes taxes & fees
27 Mar - 28 Mar
Mercure Surabaya Manyar

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (88 reviews)
"Close to malls and restaurants, Ibis is located in the city center so I was able to explore and walk around. The facilities are great and offers breakfast as well. Very clean and definitely worth the stay. "
United States
Katie
The price is AU$31
includes taxes & fees
5 Apr - 6 Apr
ibis Surabaya City Center
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Asia attractions

Learn more about Madura Island

Head to sights like Royal Carriage-House Museum and Toroan Waterfall as you discover Madura Island.

Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Recent Reviews in Madura Island

More cheap accommodation in Madura Island

Explore a world of travel with Expedia